hash sliding 맵(map || unordered_map) 자료구조를 활용한 해쉬 슬라이딩, 아나그램 찾기 문제 in C++ unordered_map : 충분히 큰 사이즈에서는 map 자료구조가 더빠르지만, 알고리즘을 공부하는 간단한 수준에서는 unodered_map의 속도가 더욱 빠르다. s_map[s[rt]]++ , s_map[s[lt]]-- : 해쉬 슬라이딩 if(s_map[s[lt]]) == 0) s_map.erase(s[lt]) : lt에 해당하는 부분을 감소시켰을때, 0이라면 s_map에서 데이터 값 s... hash slidingMapMap
맵(map || unordered_map) 자료구조를 활용한 해쉬 슬라이딩, 아나그램 찾기 문제 in C++ unordered_map : 충분히 큰 사이즈에서는 map 자료구조가 더빠르지만, 알고리즘을 공부하는 간단한 수준에서는 unodered_map의 속도가 더욱 빠르다. s_map[s[rt]]++ , s_map[s[lt]]-- : 해쉬 슬라이딩 if(s_map[s[lt]]) == 0) s_map.erase(s[lt]) : lt에 해당하는 부분을 감소시켰을때, 0이라면 s_map에서 데이터 값 s... hash slidingMapMap